Focusing on medical image secure retrieval in cloud server, an encrypted medical image retrieval algorithm based on Discrete Wavelet Transform (DWT) and perceptual hash was proposed. Firstly, the image was encrypted in frequency domain based on the characteristics of Henon mapping. Secondly, the encrypted medical image was decomposed by wavelet to obtain the sub-image close to the original image. According to the characteristics of Discrete Cosine Transform (DCT), the perceptual hash sequence of the image was obtained by comparing the relationship between the coefficients of DCT and the mean of the coefficients. Finally, the encrypted medical image retrieval was achieved by comparing the normalized correlation coefficients between the perceived hash sequences. Compared with the hash algorithm based on Non-negative Matrix Factorization (NMF), the proposed algorithm improves the retrieval accuracy by nearly 40% under Gaussian noise, which is not changed obviously under the JPEG compression attack, median filter attack, scaling attack and ripple distortion attack. Experimental results show that the proposed algorithm has strong robustness against geometric attack and conventional attack, as well as reduce the time complexity of image encryption.